/*选择排序*/
#include <stdio.h>
#include "public.h"

int main(){

	//定义无序数组
	int arr[] = {5,6,9,1,3,2,7,8,4,0};

	//获取数组长度
	int len = sizeof(arr)/4;

	//定义最小值下标
	int min;

	//遍历数组
	for(int i = 0 ; i < len ; i++){

		//设置当前下标为最小下标
		min = i;

		//遍历除当前下标的所有位置
		for(int j = i+1; j < len; j++){

			//发现更小值，改变最小下标为j
			if(arr[min]>arr[j]){
				min = j;
			}
		}

		//如果当前下标和最小下标不相同，则移动最小值到当前下标
		if(min!=i){
			swap(arr,min,i);
		}
		
	}

	each(arr,len);
}